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We show that Talagrand's transport inequahty is equivalent to 
a restricted logarithmic Sobolev inequality. This result clarifies the 
links between these two important functional inequalities. As an ap- 
plication, we give the first proof of the fact that Talagrand's inequality 
is stable under bounded perturbations. 

1. Introduction. Talagrand's transport inequality and the logarithmic 
Sobolev inequality are known to share important features: they both hold 
for the Gaussian measure in any dimension, they enjoy the tensorization 
property and they imply Gaussian concentration results. We refer to [1, 15, 
18, 30] for surveys about these notions. Otto and Villani [25] proved that 
the logarithmic Sobolev inequality implies, in full generality, Talagrand's 
transport inequality (see also [5]) and under a curvature condition, that the 
converse also holds (see also [14]). However, since the work by Cattiaux 
and Guillin [8], it is known that the two inequalities are not equivalent, in 
general. 

In this paper, we prove that Talagrand's transport inequality is actually 
equivalent to some restricted form of the logarithmic Sobolev inequality. Our 
strategy easily generalizes to other transport inequalities. As a byproduct, we 
obtain an elementary and direct proof of the fact that transport inequalities 
can be perturbed by bounded functions. 

In order to present our main results, we need some definitions and nota- 
tion. 

1.1. Definitions and notation. In all what follows, c : M*^ — )• M"*" is a differ- 
entiable function such that c(0) = Vc(0) = 0. Let fj, and be two probability 
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measures on M , the optimal transport cost between u and /i (with respect 
to the cost function c) is defined by 

7;(z^,/i) :=inf|y" j c{x -y)dTr{x,y)^, 

where the infimum is taken over ah the probabihty measures vr on x R'^ 
with marginals i' and fi. Optimal transport costs are used in a wide class of 
problems, in statistics, probability and PDE theory, see [30]. Here, we shall 
focus on the following transport inequality. 

Definition 1.1 [Transportation-cost inequality (Tc(C))]. A probability 
measure /i on R'^ satisfies (Tc(C)), with C > 0, if 

(Te(C)) T,{u,fi)<CH{i^\i^) Vz/GP(R^'), 



where 

I +00, otherwise, 

is the relative entropy of u with respect to fi and 'P(R''') is the set of all 
probability measures on R'^. 

The inequality (Tc(C)) implies concentration results as shown by Marton 
[20], see also [6, 18] and [15] for a full introduction to this notion. 

The quadratic cost c{x) = |x|^/2 (where | • | stands for the Euclidean 
norm) plays a special role. In this case, we write (T2(C)) and say that 
Talagrand's transport, or the quadratic transport, inequality is satisfied. 
Talagrand proved in [29], among other results, that the standard Gaus- 
sian measure satisfies (T2(l)) in all dimensions. In turn, inequality (T2(C)) 
implies dimension free Gaussian concentration results. Recently, the first 
author showed that the converse is also true, namely that a dimension free 
Gaussian concentration result implies (T2(C)) [14]. 

Now, we introduce the notion of restricted logarithmic Sobolev inequali- 
ties. To that purpose, we need first to define ii'-semi-convex functions. 

Definition 1.2 (iT-semi-convex function). A function / : R'^ — )• R is K- 
semi-convex (K G R) for the cost function c if for all A G [0,1], and all 
x,y eR'' 

f{Xx + (1 - A)y) < Xfix) + (1 - X)fiy) + AKc((l - A)(y - x)) 

(1.3) 

+ il-X)Kc{X{y-x)). 
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As shown in Proposition 5.1 below, for differentiable functions, (1.3) is 
equivalent to the condition 

f{y) > fix) + V/(x) -iy-x)- Kc{y - x) Vx, y G M.K 

The reader might see the semi-convexity as an answer to the question: how 
far is the function / from being convex? The quadratic case c{x) = is 
particularly enlightening since a function / is i^-semi-convex if and only if 
X I—)- f{x) + is convex. Note that the semi-convexity can be related to 

the notion of convexity-defect, see, for example, [3] and references therein 
where it is largely discussed and used. Note also that our definition differs 
from others, such as [30], Definition 10.10, or [10], Lemma 3 in Chapter 3, 
page 130. 

Dealing only with semi-convex functions leads to the following definition. 

Definition 1.3 [Restricted (modified) logarithmic Sobolev inequality]. 
A probability measure ^ on M'^ verifies the restricted logarithmic Sobolev 
inequality with constant C > 0, in short (rLSI(C)), if for all < < ^ and 
all ii'-semi-convex / iM'^ — )• M, 

(rLSI(C)) Ent^(eO < ^J^TkCY I 

where Ent^((7) := / glogg dfi — J gdfilogj gdfi. More generally, a probability 
measure fi on M'^ verifies the restricted modified logarithmic Sobolev inequal- 
ity with constant C > for the cost c, in short (rMLSI(c, C)), if for all 
K > 0, 1] > with rj + K < l/C and all A'-semi-convex / : M'^ ^ M for the 
cost c, 

(rMLSI(c,C)) Ent^(e^) < ^ _ ^ / c*(^)e^d/., 

where c*(n) := sup/jgjgfcjii • h — c{h)} and u-h\s the usual scalar product in 

Note that (rMLSI(c, C)) reduces to (rLSI(C)) for c{x) = c*{x) = \\x\'^ , 
optimizing over rj. 

Without the restriction on the set of A-semi-convex functions, the first 
inequality corresponds to the usual logarithmic Sobolev inequality intro- 
duced by Gross [16] (see also [27]). For the second one (without the re- 
striction), we recognize the modified logarithmic Sobolev inequalities in- 
troduced first by Bobkov and Ledoux [7], with c*{t) = 2|fp/(l — 7) for 
|t| < 7 and c*{t) = +00 otherwise, t G M, in order to recover the celebrated 
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result by Talagrand [28] on the concentration phenomenon for products 
of exponential measures. Gentil, Guillin and Miclo [11] established modi- 
fied logarithmic Sobolev inequalities for products of the probability mea- 
sures dup(t) = e^l'l^'/Zp, i G R and p G (1,2), with c*{t) that compares to 
max(t^, where q =p/{p — 1) G (2,oo) is the dual exponent of p. In a 
subsequent paper [12], they generalized their results to a large class of mea- 
sures with tails between exponential and Gaussian (see also [4] and [13]). In 
[11], the authors also prove that the modified logarithmic Sobolev inequal- 
ity [without the restriction, and with c*(t) that compares to max(t^, |t|'')] 
implies the corresponding transport inequality (Tc(C)). 

Our results below show that the functional inequalities (rMLSI(c, •)) and 
(Tc(-)) are equivalent (up to universal factors in the constants). To give a 
more complete description of this equivalence, let us consider yet another 
type of logarithmic Sobolev inequalities that we call inf-convolution loga- 
rithmic Sobolev inequality. 

Definition 1.4 (Inf-convolution logarithmic Sobolev inequality). A prob- 
ability measure on M'^ verifies the inf-convolution logarithmic Sobolev in- 
equality with constant C > 0, in short (ICLSI(c, C)), if for all A G (0, 1/C) 
and ah / : M'^ ^ M, 

(ICLSI(c, C)) Ent^(e^) < -^-^ J {f - f)ef d/^, 

where Q'^f : M'^' — > M denotes the infimum-convolution of /: 
Q^f{x)= inf {/(y) + Ac(x-y)}. 

1.2. Main results. Our first main result is the following. 

Theorem 1.5. Let a:M— )-R"'" be a convex symmetric function of class 
such that a(0) = a'(0) = 0, a' is concave on M+. Define c{x) = Yli=i o^i^i) 
and let ji he a probability measure on M'^. The following propositions are 
equivalent: 

(1) There exists Ci > such that fi verifies the inequality (Tc(Ci)j. 

(2) There exists C2 > such that fi verifies the inequality (lC'LSl{c, C2) ) ■ 

(3) There exists C3 > such that fi verifies the inequality (rMLSI(c, C3) j. 

The constants Ci, C2 and C3 are related in the following way: 
(1) ^ (2) ^ (3) with Ci=C2 = C3, 



(3)^(1) withCi=8C3. 
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The typical example of function a satisfying the setting of Theorem 1.5 
is a smooth version of a{x) = min {x^,xP), withpe [1,2]. 

The first part (1) (2) =^ (3) actually holds in a more general setting (see 
Theorem 2.1), it is proven in Section 2. Moreover, the inequality (ICLSI(c, C)) 
has a meaning even if is replaced by an abstract metric space X. The 
proof of the second part (3) =^ (1) is given in Section 3. It uses the Hamilton- 
Jacobi approach of [5] based on explicit computations on the sup-convolution 
semi-group (Hopf-Lax formula). An alternative proof of (3) =^ (1), with a 
worst constant, is given in the subsequent Section 4 in the particular case of 
the quadratic cost c{x) = |xp/2. We believe that such an approach may lead 
to further developments in the future and so that it is worth mentioning it. 

In order to keep the arguments as clean as possible and to go straight to 
the proofs, we decided to collect most of results on semi-convex functions, 
and most of the technical lemmas, in an independent section (Section 5). 

Finally, we present some extensions and comments in Section 6. We first 
give an extension of our main Theorem 2.1 to Riemannian manifolds veri- 
fying a certain curvature condition (see Theorem 6.6). Then, in Section 6.2, 
we show that other types of logarithmic Sobolev inequalities can be derived 
from transport inequalities (see Theorem 6.7). The last Section 6.3 is a dis- 
cussion on the links between Poincare inequality and (restricted) modified 
logarithmic Sobolev inequality. 

Let us end this Introduction with an important application of Theo- 
rem 1.5. It is well known that many functional inequalities of Sobolev type 
are stable under bounded perturbations. The first perturbation property of 
this type was established by Holley and Stroock in [17] for the logarithmic 
Sobolev inequality. 

Theorem 1.6 (Holley-Stroock). Let fj, be a probability measure verifying 
the logarithmic Sobolev inequality with a constant C > /LSI(C) for short]: 

Ent^if^) <C I \Vf\^dfi V/. 

Let if be a bounded function; then the probability measure djl = dfj, veri- 
fies LSI with the constant C = e'^^^^^'^C , where the oscillation of ip is defined 
by 

Osc{ip) = sup if — inf if. 

A longstanding open question was to establish such a property for trans- 
port inequalities. We have even learned from Villani that this question was 
one of the initial motivations behind the celebrated work [25]. The repre- 
sentation furnished by Theorem 1.5 is the key that enables us to give the 
first bounded perturbation property for transport inequalities. The following 
corollary is our second main result. 
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Corollary 1.7. Let a be a convex symmetric function of class C such 
that a{0) = a'(0) = 0, a' is concave on M+. Let c(x) = X]i=i ^{^i) ^^"^ A* 
a probability measure on . Assume that ji verifies (Tc{C) )■ Let ip : M'^ — )■ M 
be bounded and define dji{x) = ^e^^^^ d^{x) , where Z is the normalization 
constant. Then jl verifies (Tc{^Ce'^^^^^^) ) where Osc{ip) = supt^ — inf 99. 



Proof. The proof below is a straightforward adaptation of the original 
proof of Theorem 1.6. Using the following representation of the entropy 

Ent^(<7) = inf|y^ (^^°s(f) -9 + t^d^l^ 
with g = e^ , we see that [since (/log(|) — g + t>0] 

Ent^(<7)<^^Ent^(5). 

From the first part of Theorem 1.5, it follows that for all ii' > 0, rj> 0, with 
rj + K <1 /C and all i^-semi-convex functions / for the cost c, 



l-C{r] + K) J \ r] 

Let u = e'~'^^^'^^ and Cu{x) := uc{x/u), x S M'^. Let / be a ii'-semi-convex 
function for the cost c^. Since n > 1 the convexity of a yields c„(x) < c(x), 
X € M'^. Hence, / is a X-semi-convex function for the cost c. Observing 
that c*(x) = uc*{x),x £ M.^, from the above inequality, it follows that p, 
verifies the inequality (rMLSI(ctj, C)). Then, the second part of Theorem 
1.5 implies that fl verifies (Tc^{8C)). From point (i) of the technical Lemma 
5.4, one has uc{x/u) > c{x)/u for u>l, x S MJ'. This inequality completes 
the proof. □ 



Remark 1.8. After the preparation of this work, we have learned from 
E. Milman that he has obtained in [23] new perturbation results for various 
functional inequalities on a Riemannian manifold equipped with a prob- 
ability measure absolutely continuous with respect to the volume ele- 
ment. His results also cover transport inequalities but are only true under 
an additional curvature assumption. To be more precise, suppose that // 
verifies say (T2(C)) and consider another probability measure of the form 
djl{x) = e~^^^^ dx such that 

Ric -|- Hess > — k. 
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for some k > 0. Then if C > ^ and if /x and /i are close in some sense to 
each other, then /x verifies (T2(C')) for some C depending only on C, k 
and on the "distance" between and /i. Actually, the curvature assumption 
above makes possible to go beyond the classical Holley-Stroock property 
and to work with measures /z which are more serious perturbations of /i. 
Proofs of these results are based on the remarkable equivalence between 
concentration and isoperimetric inequalities under curvature bounded from 
below, discovered by Milman in [22]. 

2. From transport inequalities to restricted modified logarithmic Sobolev 
inequalities. In this section, we prove the first part (1) =^ (2) =^ (3) of The- 
orem 1.5. As mentioned in the Introduction, this implication holds in a more 
general setting as we explain now. 

Let X denote a Polish space equipped with the Borel cr-algebra. Then 
the optimal transport cost between two probability measures ^ and u on X, 
with cost c:X X X ^ 1R+ is 

Tciu, fJ,) ■■= inf j j c{x,y)dTr{x,y), 

where the infimum is taken over all probability measures n on X x X with 
marginals v and fi. Assume c is symmetric so that Tc{i^,fJ-) = Tc{fJ^,i^)- The 
transport inequality (Tc(C)) is defined accordingly as in Definition 1.1. For 
/ : X — )• M and A > 0, the inf-convolution Q-'^f : X — M is given by 

Q^f{x)=inf{f{y) + Xc{x,y)}. 

The first part of Theorem 1.5 will be a consequence of the following general 
result. 

Theorem 2.1. Let c:XxX^ R'^ be a symmetric continuous function. 
Let fi be a probability measure on X satisfying (Tc{C) ) for some C > 0. Then 
for all functions / : X — t- R and all A G (0, 1/C), it holds 



Ent^(e^) < ^-i^ Jif- Q^f)ef d^i. 



Assume moreover that c{x,y) = c{x — y), G M'^, where crM*^ — t- M+ is 
a differentiable function such that c(0) = Vc(0) = 0. Then fj, verifies the 
inequality ('rMLSI(c, C)J. 

Proof. Fix f:X^R, AG (0, 1/C), and define di^f = jff^^ dj^L. One 
has 

H{uj\^) = j log (-^) d^. = jfd.f- log j ef d^ 
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where the last inequahty comes from Jensen inequahty. Consequently, if vr 
is a probability measure on X x X with marginals I'f and /i 



H{iyf\fi)< J J{f{x)-f{y))d7r{x,y). 

It follows from the definition of the inf-convolution function that f{x) 
f{y) < f{x) — Q'^f{x) + \c{x, y), for all x,y £ X. Hence, 



H{uf\i2)< j j {f{x)-Q^f{x))d7r{x,y) + \ J / c(x, y) d7r(x, y), 
and optimizing over all vr with marginals Vf and fi 
H{vf\lj) = l{f-Q^f)d:yf + \Tc{uf,fi) 



^ d/i y"(/ - Q^f)e^ dfi + \CH{uf\^i). 



The first part of Theorem 2.1 follows by noticing that (J dfj,)H{uf\fi) = 
Ent^(e-'^). Then the proof of Theorem 2.1 is completed by applying Lemma 
2.2 below. □ 

Lemma 2.2. Lei c : M'^ — )• be a differentiable function such that c{0) = 
Vc(0) = and define c*{x) = supj^{x • y - c{y)} G MU {+oo}, x G M*^. Then, 
for any K -semi-convex differentiable function /:M*^ — t-M for the cost c, it 
holds 

f{x) - Q^+V(^) < r]c* {- Vx e M^ Vr/ > 0. 

Proof. Fix a iC-semi-convex differentiable function f-.M.^ — )• M. Also 
fix X € M'^ and r] > 0. By Proposition 5.1 and the Young inequality X -Y < 
r/c*(^) + r]c{Y), we have 

/ \/f(x)\ 

f{x) - f{y) - Kc{y -x)< -Vf{x) ■{y-x)< r]c* + r]c{y - x). 



Hence, for any y S R*^, 



f{x) - f{y) -{K + ri)c{y - x) < rjc* 
This yields the expected result. □ 
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3. From restricted modified logarithmic Sobolev inequalities to transport 
inequalities — I: Hamilton Jacobi approach. In this section, we prove the 
second part (3) =^ (1) of Theorem 1.5. The proof is based on the approach 
of Bobkov, Gentil and Ledoux [5], using the Hamilton-Jacobi equation. We 
will use the following notation: given a convex function a : M — t- M+ with 
a{u) 7^ for u ^ 0, we define 

(3.1) uja{x) = sup ^^--^ VxGM. 

„>o a{u) 

Proof of (3) =^ (1) of Theorem 1.5. Let /:M^ -)-M be a bounded 
continuous function. For x G R*"' and t G (0, 1), define 

P,f{x)= sup \fiy)-tc(^ 

It is well known that ut = Ptf verifies the following Hamilton-Jacobi equa- 
tion (see, e.g., [10]): for almost every x G M*^ and almost every t G (0, +00), 

( dtut{x) = c* {-Vut{x)), 
\uo = f. 

To avoid lengthy technical arguments, we assume in the sequel that Ptf is 
continuously differentiable in space and time and that the equation above 
holds for all t and x. We refer to [19], proof of Theorem 1.8, or [30], proof of 
Theorem 22.17, for a complete treatment of the problems arising from the 
nonsmoothness of Ptf. Defining Z{t) = J e^^*^^^"'-'^ d/i, where £ is a smooth 
nonnegative function on M"*" with £(0) = that will be chosen later, one gets 

Z'{t) = I (/(t)Pi_i/ + ^(t)^Pi_j)e^W^-*/dM 

= I e'{t)Pi^tfe"^'^'''-'fdfi-m J c*(VPi_i/)e^W^i-*^d/x. 
On the other hand, 

Ent/,(e^W^i-'^)=^(t) J Pi^tfe^^^^^'-'^dfi-Z{t) logZ(t). 



Therefore provided £'{t) / 0, 
(3.2) 



Ent,(e^W^-/) = Mz'(i) - Z(t)logZ(t) 



!^Jc*iVP,-tf)e'^'^''^'^fd^,. 
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By Lemma 5.3 [with A = e{t){l-t) and 5 = the function g=£{t)Pi^tf 

is Kit) semi-convex for the cost function c{x) = Yli=i ^ ^ ^''j where 

K{t) = 4£{t){l — t)uja{2(jzt)) ■ Hence, we can apply the restricted logarithmic 
Sobolev inequality to get that for any ij > 0, any t G (0, 1) such that K{t) + 
r?<l/C3,^ 

since c*{x) = '}Z\=i^* ^ ^ Combining this bound with (3.2) leads 
to 

^Z'(t)-Z(t)logZ(t) 

- yi-[K{t)+r^)c, nt))j 

Our aim is to choose the various parameters so that to have the right- 
hand side of the latter inequality nonpositive. We will make sure to choose 
i so that i{t)/ri < 1; then by Lemma 5.4 below K{t) < i{t)/{l - t) and 

^a*i^^) < Setting V = 1 — C^rj, one has <v <1, 
(3.3) Cs{K{t) + n)<{l-v) + 1 



77(1 -t) 



and 



(3.4) 



l-{K{t)+7])C3 £'{t) 



<f{t) 



1 



^r]v-{l-v)£{t)/{l-t) £'{t)J' 

We choose i{t) = r/((l - t)^'" - (1 - t)),te (0, 1), so that ^(0) = and the 
right-hand side of (3.4) is equal to zero. Furthermore £'{t) = ry(l — -jjE^) ^ 

0, Vt e [0, 1 - (1 - v)^/"] . As assumed earlier, £{t) is nonnegative and £{t)/r] < 
1 on (0, 1). Let us observe that 



log Z it) 

m 



'it) 



Zit)£Ht) 



M.Z'it)-Z{t)logZ{t) 



^Note that this condition is not empty since A'(O) — 0. 
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Let T = T{v) := 1 - (1 - v)^/^' , since e'{t) > on (0, T{v)), the above inequal- 
ities imply that on that interval [— f^-^]' ^ provided C3{K{t) +rj) <1. By 
(3.3), this is indeed satisfied for t G [0,T(f)]. This gives that the function 
ti— 7- is nonincreasing on (0,T]. Hence, we have 



In other words, since -Pr/ ^ then for all bounded continuous functions 



with 

Pg{x) = sup {g{y) - £{T)c{x - y)}. 



According to the Bobkov and Gotze sup-convolution characterization of 
transport inequalities (which for the reader's convenience we quote below 
as Theorem 3.1), this implies that /x verifies (Tc(l/£(T))). One has i{T) = 
r?i;(l -?;)(i/^)-i and C3^(r) = u(l - u)V^ Hence, n verifies (Tc(K)) with 

Cs 

K = 1 ^ < 7, 7C3. 

sup„e{o,i) ^'(1 - ^) 

The proof of (3) =^ (1) is complete. □ 

Theorem 3.1 [6]. Let ^ he a probability measure on M^, A > and c 
defined as in Theorem 1 . 5. Then, the following two statements are equivalent: 

(i) fi satisfies (Tc{l/X)); 

(ii) for any bounded function / : M'^' — )■ M it holds 

/ e^dfi<expl / sup {f (y) - Xc{x-y)}\dii. 

Note that Theorem 3.1 holds in much more general setting, see [30]. 



4. From the restricted logarithmic Sobolev inequality to T2 — II: An al- 
ternative proof. In this section, we give an alternative proof of the second 
part (3) =^ (1) of Theorem 1.5. The final result will lead to a worst constant. 
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SO we will present our approach only in the particular case of the quadratic 
cost function c{x) = More precisely, we will prove that (rLSI(C)) =^ 

(T2(9C)) [leading, for the quadratic cost, to the implication (3) =^ (1) of 
Theorem 1.5 with Ci = 9Cs]. We believe that this alternative approach may 
lead to other results in the future and so that it is worth mentioning it. 

The strategy is based on the following recent characterization of Gaussian 
dimension free concentration by the first author. 

Theorem 4.1 [14]. A probability measure fi on M'^ verifies the inequality 
(T?2(C'/2) ) if and only if there are some To > and b > such that for all 
positive integer n and all subset A of (M*'')" with /^"(^) > 1/2, the following 
inequality holds 

/u"(^ + rS2) > l-fee-^"^-^")'/^ Vr>ro, 
where B2 is the Euclidean unit ball of (M'^')". 

So, in order to get that (rLSI(C)) (T2(9C)) it is enough to prove 
that the dimension free Gaussian concentration inequality holds with — (r — 
ro)^/(18C) in the exponential. 

First, let us observe that the restricted logarithmic Sobolev inequality 
tensorizes. 

Proposition 4.2. // a probability measure fi on verifies frLSI(C) ) 
for some C > 0, then for all positive integer n the probability /x" verifies 
rrLSI(C);. 

Proof. If /:(M'^)" — ^ M is K-semi-convex, then for aU i G {l,...,n} 
and all xi, . . . , Xj+i, . . . , a;„ G M'^ the function /i : M'^ — t- M defined by 
fi{x) = f{xi, . . . , X, Xj+i, . . . , Xn) is iC-semi-convex. According to the 
classical additive property of the entropy functional (see, e.g., [1], Chapter 
1) 

/n 
^Ent/,(e-^0'^A*''- 

i=l 

Applying to each fi the restricted logarithmic Sobolev inequality completes 
the proof. □ 



The next proposition uses the classical Herbst argument (see, e.g., 
[18]). 
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Proposition 4.3. If fj, verifies the restricted logarithmic Sobolev in- 
equality (^rLSI(C) ) then for a// / : — )• M which is 1-Lipschitz with respect 
to the Euclidean norm and K-semi-convex with A' > one has 

J ^\{f{x)-Udp,) ^ ^^p( i ^^AA'c ) VAg (0,l/(Ci^)). 

Proof. Let us denote H{X) = f e^^ d^, for all A > 0. The function A/ 
is XK semi-convex, so if < A < 1/{CK), one can apply the inequality 
(rLSI(C)) to the function A/. Doing so yields the inequality 

Ai7'(A)-if(A)logif(A) = Ent,,(e^/)<^^-^^ J |V/|V/d^ 

2C7A2 

- (T^AKCr ^ ^' 

where the last inequality comes from the fact that / is 1-Lipschitz. Conse- 
quently, for ah < A < 1/{CK), 

d ( \ogH{X) \ ^ 2C 
dX\ X )-{l-XKCf' 

Observing that logi?(A)/A J f dfi when A — ?• and integrating the differ- 
ential inequality above gives the result. □ 

Now let us show how to approach a given 1-Lipschitz function by a 1- 
Lipschitz and A-semi-convex function. 

Proposition 4.4. Let /rM*-'— >E be a l-Lipschitz function. Define 

Ptfix) = sup [f{y) -hx- y?] Vx € M^V^ > 0. 

Then: 

(i) For all t> 0, Ptf is 1-Lipschitz. 

(ii) For all t>0, Ptf is 1/t-semi-convex. 

(iii) For allt>0 and all x G M.^ , f{x) < Ptf{x) < f{x) + 

Proof, (i) Write Ptf{x) = svcp^^^k{f{x - z) - ^I^P}- For all z G Mf^ , 
the function x i— )• f{x — z) — ■^\z\'^ is 1-Lipschitz. So Ptf is 1-Lipschitz as a 
supremum of 1-Lipschitz functions. 

(ii) Expanding \x - yields Ptfix) = supj^giRfc{/(y) - ^\x-y\- 
Since a supremum of afRne functions is convex, one concludes that 
X I—)- Ptfix) -|- is convex, which means that Ptf is 1/t-semi-convex. 
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(iii) The inequality Ptf{x) > f[x) is immediate. Since / is 1-Lipschitz, 

Ptf{x) - f{x) = sup I f{y) - f{x) - - 



, 1 , 

< sup <^ \y — x\ — — \x — y\ 



(-•--1 = - 

\ 2t J 2 



■ sup 

r>0 



□ 

We are now ready to complete the proof. 

Proof of (rLSI(C)) =^ (T2(9C)). Let n > 1. Consider a 1-Lipschitz 
function g on (M'^)" and define Ptg{x) = svLPy^^^^kyz{g{y) — ^\x — y^}, t > 0. 
Thanks to Proposition 4.4, the function Ptg is 1-Lipschitz and 1/i-semi- 
convex, so according to Propositions 4.2 and 4.3, for all < A < t/C, one 
has 



Moreover, according to point (iii) of Proposition 4.4, Ptg{x) — J Ptgdfx^ > 
g{x) — f gdfi"' — |, for all x G (M'^)". Plugging this in the inequality above 
gives 

/Xt 2\^C \ 
) \ — — , 



3^(sW-/^'^'^")(i^"(2;)<exp( ■ 



2 X-XCjt)' 



For a given A > 0, this inequality holds as soon as t>C7A. Definey5(t) = f + 
t > 0. It is easy to check that 93 attains its minimum value at ti, ■ — 



3CA (which is greater than CA) and that <^(tmin) = 9CA^/2. Consequently, 
we arrive at the following upper bound on the Laplace transform of g: 



From this, we deduce that every 1-Lipschitz function g verifies the following 
deviation inequality around its mean 

Ai" (^5 > j 9 dfi"" + r^< e-^''/(^^^) Vr > 0. 

Let To be any number such that e~'^°^^^^'-"^ < 1/2, then denoting by m{g) any 
median of g, we get J gdfj,^ + > m{g). Applying this inequality to —g, we 
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conclude that \m{g) — J gdi/^\ < Tq. So the following deviation inequality 
around the median holds 

> m{g) +r)< e-(''-^°)V{i8C) > 

Take A C (M'')" with > 1/2, and define gA{x) = d2{x,A) where ^2 

is the usual Euclidean distance. Since is a median of gA, the preceding 
inequality applied to gA reads 

+ rB2) > 1 - e-(^-''°)'/(is^) Vr > r^. 

According to Theorem 4.1, this Gaussian dimension free concentration prop- 
erty implies (T2(9C)). □ 

5. Some technical results. In this section, we collect some useful results 
on semi-convex functions. 

In the case of differentiable functions, it is easy to rephrase the definition 
of semi-convexity, in the following way. 

Proposition 5.1. Let c : — ;> M"*" be a differentiable function with c(0) = 
Vc(0) = 0. Then, a differentiable function f :M'^ — )■ M is K -semi-convex for 
the cost function c if and only if 

(5.1) f{y)>fix) + Vfix)-iy-x)-Kciy-x) Vx,yGM^ 

Proof. Suppose that / is JT-semi-convex; according to the definition, 
for all x,y G and A G [0, 1], the following holds 

- ^y^a""^ ->')(^- y)) - Kc(My - x)). 

Letting A — >■ 1 and using c(0) = Vc(0) = one obtains (5.1). Let us prove 
the converse; according to (5.1), 

fix) > fiXx + (1 - \)y) - (1 - A)V/(Ax + (1 - X)y) ■ (y - x) 
+ Kc((l-A)(y-x)) 

and 

f{y) > /(Ax + (1 - A)y) + AV/(Ax + (1 - X)y) ■ {y - x) + Kc{X{y - x)). 
This gives immediately (1.3). □ 
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Lemma 5.2. //aiM— t- M"*" is a convex symmetric function of class 
such that a(0) = a'(0) = and a' is concave on M"'", then the following 
inequality holds 

(5.2) a{u + v) <a{u) +va{u) +Aa{v/2) \/u,veR. 

In particular, the function —c{x) = — X^^Lj^ a{xi), x = {xi, . . . ,Xk) € M'^, is 
A-semi-convex for the cost x i— t- c{x/2). 

Note that (5.2) is an equality for a{t) = t^. 

Proof of Lemma 5.2. Since a{v) = a{—v), it is enough to prove the 
inequahty (5.2) for u < and E M. Let us consider the function G{w) := 
a{u + w) — a{u) — wa'{u). For w >0, using the concavity of a' on M"*", either 
u + w>0 and one has 

G'{w) = a {u + w)— a' {u) = a' {u + w) + a{—u) < 2a'{w/2), 
or u + w <0 and one has 

G'{w) = a'(-n) - a'{-u - w) < a{w) < 2a'{w/2), 
since ^i; > and 

a'{w/2) - a'{0) ^ a'{w) - a'(0) ^ a'{w) - a'{-u - w) 
w/2 ~ w ~ 2w + u 

^ a'{—u) — a'{—u — w) 
~ w 

Similarly, if u; < 0, from the convexity of a' on M^, G'{w) > a'{w) > 2a' {w/2). 
The proof is complete integrating the above inequalities between and v 
either for > or for v <Q. 

The second part of the lemma is immediate. □ 

The next lemma gives some conditions on a under which the sup-convolution 
semi-group Pt transforms functions into semi-convex. Let us recall that lo^ 
is defined by 

, , aiux) ^ ^ 

uja[x) = sup — --^ yxGK. 

Lemma 5.3. Let a:M— t-M^ be a convex symmetric function of class 
such that a(0) = a'(0) = and a' is concave on R"*". Let f iM.^ ^ M, 
u> and define g{x) = Puf{x) = supy^^k{f{y) —uc{{y — x)/u)} with c{x) = 

Yli=i Oii^i)} G M^. Then g is AuoJa{-^)- semi- convex for the cost function 
c. 
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Proof. By Lemma 5.2, the function — c is 4-semi-convex with the cost 
function x i— )• c{x/2). Consequently, for ah y G M'^, the function x^ f{y) — 
uc{{y — x) /u) is 4-semi-convex with the cost function x i— )• uc{x/{2u)). From 
the definition (1.3), we observe that a supremum of X-semi-convex functions 
remains X-semi-convex. Consequently, by definition of Wq, we finally get 



Lemma 5.4. Let a he a convex symmetric function of class C such 
that a(0) = a'{0) = 0, a' is concave on . Denote by a* the conjugate of 
a. Then: 

(i) For any u G (0, 1), x G M, a{x/u) < a{x)/u^ . 

(ii) For any u G (0, 1), 0Ja{'\^/u) < l/u^ . 

(iii) For any u G (0, 1), ijJa*{u) < v? . 

Proof. Point (i). Let a; > 0, by concavity of a' onM"'', a'{x) > ua'{x/u) + 
(1 — u)a'{0) = ua'{x/u). The result follows for x > by integrating between 
and X and then for x < by symmetry. Point (ii) is a direct consequence 
of point (i). 

Point (iii). Observing that (a*)' = {a')~^, it follows that (a*)' is convex 
on and (a*)'(0) = a*(0) = 0. Then the proof is similar to the proof of 
point (ii). □ 

6. Final remarks. Li this final section, we state some remarks and ex- 
tensions on the topic of this paper. 

6.1. Extension to Riemannian manifolds. Otto-Villani theorem holds 
true on general Riemannian manifolds [25]. Furthermore, efforts have been 
made recently to extend the Otto-Villani theorem to spaces with poorer 
structure such as length spaces [2, 19] or general metric spaces [14]. This 
section is an attempt to extend our main result to spaces other than Eu- 
clidean spaces. We will focus our attention on the inequality (T2) on a 
Riemannian manifold. 

In all what follows, X will be a complete and connected Riemannian 
manifold equipped with its geodesic distance d: 





□ 



(6.1) 



d[x, y) = inf 




Vx, y £ X. 
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A minimizing path 7 in (6.1) is called a minimal geodesic from x to y; 
in general it is not unique. It is always possible to consider that minimal 
geodesies are parametrized in such a way that 

d{'ys,7t) = \s -t\d{x,y) Vs,tG[0,l], 

and this convention will be in force in all the sequel. 

A function f -.X ^M. will be said JC-semi-convex, i^T > if for all x, y € X 
and all minimal geodesies 7 between x and y, the following inequality holds 

/(7.) < (1 - s)fix) + sf{y) + s{l - s)^d\x, y) Vs G [0, 1]. 

When / is of class this is equivalent to the following condition: 

(6.2) f{y)>f{x) + {Vf{x),^^)--^d\x,y) yx,yeX, 

for all minimal geodesies 7 from x to y (see, e.g., [30], Proposition 16.2). If / 
is semi-convex, then it is locally Lipschitz [30]. According to Rademacher's 
theorem (see, e.g., [30], Theorem 10.8), / is thus almost everywhere differ- 
entiable. So the inequality (6.2) holds for almost all x S X and for all y £ X . 
A function / will be said J^-semi-concave if — / is i^-semi-convex. 

Lemma 6.1. // / is K -semi-convex, then for almost all x G X , the in- 
equality 

fiy) > fix) - \Vf\ix)d{x,y) - ^d\x,y), 
holds for all y £ X . 

Proof. Since the geodesic is constant speed, I70I = d{x,y). Applying 
Cauchy-Schwarz inequality in (6.2) yields the desired inequality. □ 

With this inequality at hand, the proofs of Lemma 2.2 generalizes at once, 
and we get the following half part of our main result. 

Proposition 6.2. Suppose that an absolutely continuous probability mea- 
sure n on X verifies the inequality (T2{C)), then it verifies the following 
restricted logarithmic Sobolev inequality: for all < K < ^ and all K-semi- 
convex / : X — )• M, 

2(7 r 
Ent.ief) < J iVffe^df,. 
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The generalization of the second half part of our main result is more 
delicate. We have seen two proofs of the fact that the restricted logarithmic 
Sobolev inequality implies (T2): one based on the Hamilton-Jacobi equation 
and the other based on dimension free concentration. The common point of 
these two approaches is that we have used in both cases the property that 
the sup-convolution operator / 1— )• P^/ transforms functions into semi-convex 
functions (see Proposition 4.4 and Lemma 5.3). Let us see how this property 
can be extended to Riemannian manifolds. 

Lemma 6.3. Suppose that there is some constant S >1, such that the 
inequality 

d\js,y) > {I - s)d\x,y) + sd\z,y) 

(6.3) 

- s{l-s)S^d^{x,z) VsG[0,l], 

holds for all x,y,z £ X, where ^ is a minimal geodesic joining x to z. This 
amounts to say that for all y G X, the function x 1— )• d'^{x,y) is 2S^ -semi- 
concave. 

Then for a// / : X — )• M and all u> the function 
(6.4) X ^ Puf{x) = sup|/(y) - ^d\x,y)\ 

is S'^ /u- semi- convex. 

Proof. Under the assumption made on cP ^ for all y £ X, the function 
X I—)- f{y) — ^d'^{x, y) is 5^/n-semi-convex. Since a supremum of S"^ /u semi- 
convex functions is 5^/u-semi-convex, this ends the proof. □ 

Let us make some remarks on condition (6.3). This condition was first 
introduced by Ohta in [24] and Savare in [26] in their studies of gradient flows 
in the Wasserstein space over nonsmooth metric spaces. The condition (6.3) 
is related to the Alexandrov curvature of geodesic spaces which generalizes 
the notion of sectional curvature in Riemannian geometry. 

The first point is a classical consequence of Toponogov's theorem [9]. The 
second point in the following proposition is due to Ohta [24], Lemma 3.3. 

Proposition 6.4. Let X he a complete and connected Riemannian man- 
ifold. 

(1) The condition (6.3) holds with S = 1 if and only if the sectional curva- 
ture of X is greater than or equal to everywhere. 
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(2) Suppose that the sectional curvature is greater than or equal to k, where 
K <0, then for all x,y,z £ X and every geodesic 7 joining x to z, one 
has 

d^ils.y) > {l-s)d\x,y) + sd\z,y) 

(6.5) 

-(l + K^ sup d^{-ft,y)){'i- - s)sd'^{x,z). 
^ te[o,i] ^ 

In particular, if (X,d) is bounded, then (6.3) holds with 
S = {l + K^ diam(X)2)i/l 

In particular, the case of the EucUdean space, studied in the preceding 
sections, corresponds to the case where the sectional curvature vanishes ev- 
erywhere. 

Now, let us have a look to Hamilton-Jacobi equation. The following the- 
orem comes from [30], Proposition 22.16 and Theorem 22.46. 

Theorem 6.5. Let f he a hounded and continuous function on X, the 
function {t,x) 1— ?■ Ptf{x) defined by (6.4) verifies the following: for all t> 
and X G X , 

^.^ Pt+hf{x) - Ptfjx) ^ \V-{-P^f)\\x) 
/i->o+ h 2 

where the metric sub-gradient |V~(/| of a function g is defined by 

|V (7|(x)=limsup Vx G A. 

y-^x d{y,x) 

Under the condition (6.3), x 1— )■ Ptf{x) is semi-convex, and so differentiable 
almost everywhere, so for all t and almost all x £ X , 

^.^ Pt+hfix)-Ptf{x) _ |VPf/P(x) 
h^o+ h 2 



Theorem 6.6. Suppose that the Riemannian manifold X verifies con- 
dition (6.3) for some S > 1; if an absolutely continuous probability measure 
^ on X verifies the following restricted logarithmic Soholev inequality: for 
all < K < ^ and all K -semi-convex / : X — )• M, 

Ent^(e/) < ^^-^^ 1 |V/|Vd/., 

then it verifies (T2{8CS'^)). 
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Proof. Setting Cs = CS'^, by assumption, for all KS^ semi-convex 
functions f:X^R with 0<K <-^, 

where the last inequality holds since S > 1. As mentioned in the Introduction, 
it is still equivalent to (rMLSI(c, C5)) where c is the quadratic cost func- 
tion: for all K > 0, 77 > 0, with rj + K < l/Cs, and all KS^ semi-convex 
functions / 

with c*{h) = h? /2, /i G M. The end of the proof exactly follows the proof of 
Theorem 1.5 (3) ^ (1) by replacing C by Cs- There is an additional technical 
problem due to the right derivatives; as in the proof of Theorem 1.5, we 
refer to [19, 30] where this difficulty has been circumvented. Therefore, by 
Theorem 6.5, we assume that Ptf satisfies the Hamilton- J acobi equation 
dtPtf{x) = c*(|VPj/(x)|) for all t > and all x £ X. Moreover, by Lemma 
6.3 Puf is S'^/u semi-convex (for the cost c{x,y) = (P{x,y)/2). Then the 
continuation of the proof is identical to the one of Theorem 1.5 by applying 
the inequality (6.6) to the K{t)S'^ semi-convex function £{t)Pi-tf. □ 



To conclude this section, let us say that the proof presented in Section 4 
can also be adapted to the Riemannian framework. Essentially, all we have 
to do is to adapt the first point of Proposition 4.4: the fact that Ptf is 1- 
Lipschitz when / is 1-Lipschitz. A proof of this can be found in the proof of 
[2], Theorem 2.5(iv). 



6.2. From transport inequalities to other logarithmic Sobolev type inequal- 
ities. Following the ideas of Theorem 2.1, we may simply recover other 
types of logarithmic Sobolev inequalities. These new forms of inequalities 
should be of interest for further developments. Let X denote a Polish space 
equipped with the Borel a-algebra. Given Borel functions c : X x X — )■ M and 
f:X^R, define for A > 0, x G X, 

P^f{x) = snp{f{y)-Xc{x,y)}. 

By definition, one says that a function / : X — >• M is iC-semi-concave for the 
cost c if — / is X-semi-convex for the cost c. 
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Theorem 6.7. Let c:XxX^ M"*^ be a symmetric Borel function. Let 
II he a probability measure on X satisfying (Tc{C) ) for some C > 0. Then 
for a// A G (0, 1/(7) , and all function / : X — t- M, 

(6.7) Ent^(e^) < J\p^f-f)d^^ J ef dfi. 

Assume moreover that c{x,y) = c{x — y), x,y € M^, where c:R^ — t- M"*" is a 
differentiable symmetric function with c(0) = Vc(0) = 0. Then for all K > 
0,r] > with r] + K < 1/C and all K -semi-concave differentiable function 
f-.M'^^R, 



(6.8) 



Ent,(e/)<^-^^/c*(^)d,/e/.,. 



Proof. Following the proof of Theorem 2.1, one has for every proba- 
bility measure vr with marginals uj and /i, 

Hiuf\fM)< j j{f{x)-f{y))dTT{x,y). 

From the definition of the sup-convolution function P'^f, one has 

H{iyf\,i)< [ [{P^f{y)-f{y))d7rix,y) + X [ [ c{y,x)dT,{x,y). 



Optimizing over all probability measure vr and since satisfies (Tc(C)), this 
yields 

H{uf\^i) < j {P^fiy) - f{y)) dfi + XCHiuflij.). 

This is exactly the inequality (6.7). Now, if c{x,y) = c{x — y), x,y ^ M^, and 
/:M*^ — )■ M is a X-semi-concave differentiable function, then by Lemma 2.2 
one has: for all r] > 0, 



The restricted modified logarithmic Sobolev inequalities (6.8) then follows. 
□ 

6.3. On Poincare inequalities. Let c : M'^ — )■ M be a differentiable function 
such that c(0) = Vc(0) = 0, with Hessian at point such that D'^c{0) > (as 
symmetric matrices). As for the logarithmic Sobolev inequalities, it is known 
that a linearized version of the transport inequality (Tc(C)) is Poincare 
inequality (see [5, 21, 25]). 

Naturally, (rMLSI(c, C)) or (ICLSI(c, C)) also provide Poincare inequal- 
ity by using basic ideas given in [21] (see also [5]). Namely, starting from 
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(ICLSI(c, C)), we apply it with ef, where /:R^— t-M is a smooth func- 
tion with compact support. The infimum infyg]jjfc{e/(y) + Xc{x — y)} is at- 
tained at some Ue such that eVf{ye) = AVc(x — ye)- Since for h G M.^, 
Vc*(Vc)(/i) = h, one has 

x-ys = Vc* (^^y^) = jD^c*{0) ■ V/(x) + o{e). 

Therefore, since D'^c*{Vc{h)) • D'^c{h) = I and after some computations, we 
get the foUowing Taylor expansion 

Q\ef){x) = ef{ye) + Xc{x-y,) 

= efix) - |^V/(x)^ • D^c*iO) ■ Vfix) + o{e^). 
It is a classical fact that 

Ent^(e^^) = yVar^(/) + o(e2). 
Finally, as e ^ 0, (ICLSI(c, C)) implies: for every A G (0, 1/C), 

Var^(/) < ^(^4aC0 / ■ ■ 

Optimizing over all A yields the following Poincare inequality for the metric 
induced by D^c*{0) 

Var^(/) < 4Cy" Vf • D^c*{0) • V/d^. 

Denoting by || • || the usual operator norm, one also has a Poincare inequality 
with respect to the usual Euclidean metric 

Var^(/)<4C||Z)V(0)|| J \Vf\^dfi. 

From the infimum-convolution characterization of transport inequality (Tc(C)) 
(see Theorem 3.1), a similar proof gives the same Poincare inequality with 
the constant C instead of 4C (see [21]). 

Conversely, Bobkov and Ledoux [7], Theorem 3.1, obtained that Poincare 
inequality implies a modified logarithmic Sobolev inequality. Let a2,i :IR — )■ 
M"*" and C2,i iM'^ — )■ M"*" be the cost function defined by 

a2,i(/i) =min(i/i2,|/i| - i) V/i G M, 

and C2,i(x) = Yli=i'^2,iixi),x G M'^. One has 02 i(/i) = if < 1 and 
"^2,1 (^) = +^ otherwise. Bobkov-Ledoux's result is the following. 
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Theorem 6.8 [7]. Let ^ he a probability measure on M'^ satisfying the 
Poincare inequality: 



(P(C)) 



for every smooth function f on M.^ . Then the following modified logarithmic 
Sobolev inequality holds [in short (B'LI{C))]: for all k < 'll\fC and every 
smooth function f , 

(BLI(C7)) Entf,{e^) <Ck^K{i^,C) j al^(^^e^ dfi, 

where K{k,C) = (|5^)^e'^^- 

Applying (BLI(C)) to ef, as e^O, (BLI(C)) yields P(Ci^(K,C)) but 
also (P(C)) since K{k,C) — ^ 1 as k — > 0. Theorem 6.8 therefore indicates 
that P(C) and (BLI(C)) are exactly equivalent. Thanks to the Hamilton- 
Jacobi approach, Bobkov, Gentil and Ledoux [5] obtained that (BLI(C)) 
implies {Tc^^{C')) for ah k < 2/y/C where 



(6.9) 



c^^{x) = K^C^K{K,C)a2, 



Vx G ! 



By linearization and optimization over k, (Tc«^(C)) implies (P(C)), and 
therefore (BLI(C)) is also equivalent to (Tc«^(C)) for ah k < 2/\/C. 

Let C2 1 denote the cost function defined similarly as C2 1 replacing 02,1 (| • |) 
by C2,i in (6.9). One has C21 < [this is a consequence of the subad- 

ditivity of the concave function /i — )■ a2,i(V/i)]. Therefore, (Tck^(C)) im- 
plies (TcK^(C)). Consider now the case of dimension 1, k = 1, so that 
C21 = C2i- Theorem 1.5 indicates that (Tcg^) is equivalent, up to constant, 

to (rMLSI(c2 1)). Actually (rMLSI(c2 1)) can be interpreted as BLI re- 
stricted to a class of semi-convex function for the cost Cg^. However, from 
the discussions above, (rMLSI(c2 1)) and BLI are equivalent up to constant. 
It would be interesting to directly recover BLI from (rMLSI(c2 1)) or from 
(Tcj^). The known results can be summarized by the following diagram for 



k = l: 



BLI 



B.L. 
Theorem 1.5 



rMLSI(c$i)) 



where: 
B.L. 
B.G.L. 
M. 
O.V. 



Bobkov, Ledoux [7]; 
Bobkov, Gentil, Ledoux 
Maurey [21]; 
Otto, Villani [25]. 
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